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(57) Abstract: In a method for position coding, posi- 
tions are coded in a first dimension on a surface in ac- 
cordance with a primary number sequence that has the 
fnx>perty that the place in the primary number sequence 
of each partial sequence of a first predetennined length 
is unambiguously determined. Each position in the first 
dimension is coded by one of the partial sequences. The 
primary number sequence is built up of at least two sec- 
ondary number sequences that have a smaller base than 
the base of the primary number sequence and that are 
used for determination of the partial sequences of the pri- 
mary number sequence which correspond to the positions 
in the first dimension. This makes possible, among other 
things, realization of the method in devices with limited 
memory capacity, as the secondary number sequences re- 
quire less memor>' in total than the primary number se- 
quence. The secondary number sequences can also be 
used for decoding the position code. 
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METHOD FOR ACHIEVING A POSITION CODE AND DECODING A POSITION 
CODE 

Field of the Invention 

The present invention relates to methods for achiev- 
ing a position code, a method for decoding of a position 
code, a computer program for these purposes, a product 
that is provided with a position code and devices for 
5 position coding and for decoding of a position code. 
Background Art 

The use of position codes on a surface as a tool for 
recording in electronic form information that is written 
or drawn on the surface is already known. 

In US 5,477,012 a pen is described that detects 
10 optically a position code consisting of various symbols 

on a surface. The pen decodes the position code and gene- 
rates pairs of coordinates that describe .the movement of 
the pen across the surface. Each position is coded by a 
specific symbol. If the position code is to code many 
15 positions, this results in the disadvantage that the 
symbols become complex and hence difficult to detect 
correctly. On the other hand, if the symbols are made 
larger, the resolution is decreased. 

In WO 92/17859 a position code is described in which 
20 each position is coded by means of a plurality of symbols 
and each symbol contributes to the coding of more than 
one position. Adjacent positions are thus coded by par- 
tially shared symbols. 

In Appendix A of WO 92/17859 the following example 
25 is given of how the position code can be built up and 
how a position can be decoded. 

Start from the following m-secjuences : s = 
(0,0,1,0,1,1,1) and t = (0,1,1), Build up a position- 
coding pattern by letting a first column in the pat- 



wo 03/001440 



PCT/SE02/01243 



2 

tern be the same as the sequence s. In order to build 
up the following columns, look at the t-sequence. If 
the first element in the t-sequence is 0, then the second 
column consists of the s-sequence. If the first element 
5 is 1 instead, then the second column consists of the 

s-sequence with a circular shift of one step. Siibsequent 
columns are built up in a corresponding way in accordance 
with the values of the elements in the t-sequence. The 
following pattern is thus obtained: 
10 0 0 1 1 

0 0 0 1 

110 0 

0 0 10 

110 1 
15 1110 

1111 

Now assume that we want to find the position of a 
partial surface with the following siibset of the pattern. 
10 0 
20 0 1 0 

10 1 

The first column in the subset is (1,0,1). This 
sub-sequence appears in position 2 in the s-sequence. 
The circular shifts in the subset are (1,1), This 

25 sub-sequence appears in position 1 in the t-sequence. 
The accumulated shifts in the pattern are (0,0,1,2) 
and therefore the vertical position of the subset is 
2+0=2. The position of the subset on the partial 
surface is thus (1,2) . 

30 This pattern has the advantage that it can be coded 

on a base using single symbols, for example a first sym- 
bol for a zero and a second symbol for a one. 
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An interesting property of a position- coding pattern 
of this type is, however, the ability to code a large 
pattern with many iinique positions so that position 
determination can be carried out on as large a surface as 
5 possible. In the example above, the size in the vertical 
direction is limited by the length of the s- sequence and 
the size in the horizontal direction by the length of 
the t-sequence. The length of these sequences cannot be 
increased without limit as the sequences must have the 

10 property that if a sub-sequence is taken of k bits, then 
this sub- sequence must only occur in one single place in 
the sequence. An increase in the length of the sequence 
can thus bring about an increase in the length of the 
sub -sequence and thereby an increase in the partial sur- 

15 face that needs to be recorded in order to be able to 
determine a position. 

In WO 01/26032, WO 01/26033 and WO 01/26034, which 
have been assigned to the Applicant of the present appli- 
cation, another position-coding pattern is described that 

20 is based on the same basic principles as those in WO 

92/17859, but which enables coding of a larger number of 
positions . 

In one embodiment of this pattern, a first number 
sequence is used that has the property that the place 

25 in the number sequence of each s\ib- sequence or partial 
sequence of a predetermined length is unambiguously 
determined and this number sequence is printed out in 
columns over the surface with various rotations or cir- 
cular shifts. Instead of using a binary second secjuence 

30 (the t-sequence in WO 92/17859) , however, larger circular 
shifts between adjacent columns are permitted. 

The surface is further divided into code windows. 
Each code window comprises at least three columns with 
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number sequences and overlaps the adjacent code windows 
by one number sequence. Using the shifts between adjacent 
columns, the position of the code window along the x-axis 
is coded. The shifts between the number sequences in a 
5 code window thus define a position, the first code window 
having the position 0, the next 1, and so on. 

When reading off the position code, the reading 
device will often, however, record parts of two code 
windows. In order that the position of the code windows 
10 relative to the read-off image of the position code can 
be determined, shifts in a first range are used to indi- 
cate the least significant shift for the position and 
shifts in a second range for other shifts in the posi- 
tion. 

15 The coding of a y-coordinate is carried out in a 

corresponding way. 

This position code has been found to work very well 
and permits coding of a very large number of positions. 
There is, however, a desire to improve the error-correc- 
20 tion properties of the position code. 

Assume, for example, that the least subset that 
unambiguously codes a position in the x-direction com- 
prises five shifts. From these five shifts, a position 
of a code window can be determined- The positions of 
25 two adjacent code windows thus usually only differ in the 
last digit (the last shift) . For three consecutive code 
windows the shifts can, for example, be as follows: 
25,15,34,18,3; 25,15,34,18,4; 25,15,34,18,5; 
A common method of detecting errors is based on 
30^ reading off more information than what is needed for 
the task concerned. With the above-mentioned coding, 
it is difficult to read off extra information which is 
suitable for use for error detection. Assume, for exam- 
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pie, that a reading device records the two last shifts 
from the first of the above three code windows, and the 
first three shifts from the following code window, that 
is 18,3,25,15,34. Assume further that an error occurs 
5 that means that 18,4,25,15,34 is recorded. The reading 
off of, for example, two more shifts, one on each side 
of the five, provides no extra information that makes it 
possible to detect the error. 

If, when coding in the x-direction, a number 

10 sequence is used with the property that each partial 

sequence (sub- sequence) of a predetermined length has an 
unambiguously determined place in the number sequence, 
error correction is facilitated. On the other hand, the 
practical problem arises that this number sequence must 

15 have a large base, that is must permit large shifts, if 

it is to be possible to code many positions. A very large 
table is then required in order to find the place in the 
number sequence to which a read-off partial sequence cor- 
responds, which in turn requires a large amount of memo- 

20 ry. It is, however, desirable for the decoding to be able 
to be carried out in, for exanqple, a hand-held reading 
device with limited memory and processor capacity. It 
is also desirable that the coding should be able to be 
carried out in devices with limited memory and processor 

25 capacity. 

Svmrmary of the Invention 

An object of the present invention is therefore to 
reduce the above-mentioned problems by providing a posi- 
tion code that makes it possible to code a very large 
number of positions, that permits error correction, but 

30 yet does not require the storage of large tables for the 
coding and decoding and which therefore can be realized 
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in devices with a limited amoxint of memory and/or limited 
processor capacity - 

Another object is to make possible effective and 
correct decoding of a position code that codes a very 
5 large number of positions. 

These objects are achieved coir^letely or partially 
by a method for position coding according to claim 1, 
a computer program according to claim 19, a method in a 
coding device according to claim 20, a computer program 

10 according to claim 32, a method for decoding a position 
code according to claim 33, a computer program according 
to claim 41, a product according to claim 42 and devices 
according to claims 43-45. 

A first aspect of the invention thus relates to a 

15 method for position coding, comprising the step of coding 
positions in a first dimension on a sxirface in accordance 
with a primary number sequence, which has the property 
that the place in the primary number sequence of each 
partial secjuence of a first predetermined length is unam- 

2 0 biguously determined, each position in the first dimen- 
sion being coded by any one of the partial sequences, the 
primary number sec[uence being built up of at least two 
secondary number sequences that have a smaller base than 
the base of the primary number sequence and that are used 

25 for determination of the partial sequences of the primary 
number sequence corresponding to the positions in the 
first dimension. 

As the primary number secjuence is built up of 
secondary number sequences with a smaller base, prefer- 

30 ably at most the base 5, the table that is required to 
convert places in the primary number sequence into par- 
tial sequences of this can be replaced by several smaller 
tables that together require less memory. Thus it becomes 
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in practice feasible to code coordinates for a very large 
number of positions . 

The use of a primary number sequence for coding 
positions in at least a first dimension also makes it 
5 possible to achieve a position code with very good 

error-detection and error- correct ion properties. More 
specifically, each number in the primary number sequence 
is coded using partial sequences of a cyclic main number 
sequence. If partial sequences of the main number 

10 sequence are now recorded that are longer than what is 
required for position determination, error detection 
and error correction can be achieved by the main number 
sequence being designed in such a way that the longer 
partial secpjences do not occur in certain incorrect ver- 

15 sions/ for example with one incorrect figure. 

Also for the decoding, the fact is used that the 
primary number sequence is built up of secondary number 
secjuences with smaller bases, the decoding being able to 
be carried out using several smaller tables and using the 

20 Chinese remainder theorem. The decoding can thereby be 

realized in, for example, a hand-held device with limited 
memory and processor capacity. 

The position coding can be utilized for coding posi- 
tions in both one and two dimensions. The coding in the 

25 second dimension can be carried out using the same prin- 
ciples and with different number sequences to those uti- 
lized for the coding in the first dimension or with the 
same number sequences . 
Brief Description of the Drawings 

The present invention will now be described using 

30 an exeti5)lary embodiment and with reference to the accom- 
panying drawings, in which 
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Fig. 1 shows schematically how the coding in the 
x-direction of positions in a first direction is carried 
out. 

Fig. 2 shows schematically how a primary number 
5 sequence PD is built up of four secondary number 
sequences A1-A4, 

Fig. 3 shows an example of graphical coding of the 
position code. 

Fig. 4 shows a product with an enlarged position 

10 code, 

Fig. 5 shows how extra symbols can be recorded for 
error- correct ion purposes. 

Fig. 6 is a flow chart and shows an example of how 
the position code can be determined, 
15 Fig. 7 is a flow chart and shows an example of how 

the position code can be decoded, and 

Fig. 8 shows schematically a device that can be used 
for reading off and decoding of the position code. 
Description of Embodiments 

In the following, the general principles for posi- 
20 tion coding according to the invention will be described 
using a specific example. Thereafter, it is described how 
the coding and decoding can be implemented in practice. 
Thereafter, an example is described of a reading device 
that can be used for decoding of the position code. 
25 Finally, alternative embodiments are described. 
General Principles for the Position Coding 

The position code is used to code positions in one 
or more dimensions. In order to simplify the description, 
the position coding is first considered in a first 
dimension, which in this example is in the x-direction. 
30 A cyclic main number sequence is used for the coding in 
this direction, which cyclic main number sequence has 
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the property that the place in the cyclic main number 
sequence of each partial sec[uence of a predetermined 
length is unambiguously determined. In this example, the 
predetermined length is 6. Thus if six consecutive num- 
5 bers are taken from any place in the cyclic main number 
sequence, then these six numbers will only occur once in 
the main number sequence in this order. The property also 
applies if the end of the main number sequence is con- 
nected to the beginning of the main number sequence. The 

10 main nximber sequence is therefore called cyclic. In this 
example, a binary main number sequence is used. If the 
place of a partial sequence with six numbers is to be 
unambiguously determined, the main number sequence can 
thus have a maximal length of 2^ = 64 and the partial 

15 sequences of length 6 can have the places 0-63 in the 

main number sequence. If, however, a main number sequence 
of length 63 is selected, improved error-correction pro- 
perties are obtained, as will be described below. In the 
following, it is thus assumed that the length of the main 

20 number sequence is 63 and that it thus defines unique 
places in the range 0-62. With this length of the main 
number sequence it is in practice feasible to have a 
table that converts each partial sequence into a place in 
the main number sequence and vice versa. 

25 Assume that the commencement of the main number 

sequence is as follows: 

0/0,0,0,0,0,1,0,0,1,1,1,1,1,0,1, 0... 
The partial sequence 0,0,0,0,0,0 has then, for 
example, the unambiguous place 0, the partial sequence 

30 1,1,1,1,1,0 has the unambiguous place 9 and the partial 
sequence 1,1,1,0,1,0 has the unambiguous place 11 in the 
main number secpxence. 
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The position coding is based on utilizing different 
rotations or circular shifts of the cyclic main number 
sequence. In order to code positions in the x-direction, 
the main number sequence is printed out or arranged in 
5 some other way, rotated or circularly shifted in various 
ways, in columns across the surface, that is in the 
y-direction orthogonal to the direction in which posi- 
tions are to be coded. The main number sequence can be 
printed out repeatedly in the same column, which is 

10 required if more positions are to be coded in the 

y-direction than what corresponds to the length of the 
main number sequence. The same rotation of the main 
number sequence is then used for all the repetitions. 
However, different rotations can be used in different 

15 columns - 

Fig. 1 shows schematically a sheet of paper 1 with 
seven columns x - x+6. Only the first numbers in the dif- 
ferent rotations of the main number sequences are printed 
out. A whole main number sequence is marked schematical- 

20 ly by a box B. In addition, in Fig. 1 the first partial 
sequence S of six numbers is marked in each column by a 
box drawn with broken lines. As mentioned above, each of 
the partial sequences S has an unambiguously determined 
place in the main number sequence. 

25 Each pair of adjacent colunms defines a difference 

number d. The difference number d is given by the diffe- 
rence between the places in the main number sequence of 
the first partial sequence in the respective columns. If 
instead the difference is taken between the places of 

30 the partial sequences one step down in the columns, the 

result will be the same since the places are displaced in 
the same way. The difference number d will thus be the 
same, irrespective of at what ^^height" in the columns 



wo 03/001440 



PCT/SE02/01243 



11 

the places of the partial sequences in the main number 
sequence are compared. For each pair of columns the dif- 
ference number d is thus constant in the y-direction. 
The first partial sequence of the main number 
5 sequence in the column x+5 is 0,0,0,0,0,0, which corre- 
sponds to place 0 in the main number sequence. The first 
partial sequence of the main number sequence in column 
x+6 is 1,0,0,0,1,1, which corresponds to place 57 in 
the main number sequence. The difference or the circular 

10 shift between these columns is thus 57, so d(x+5) = 57. 
It should be pointed out that the difference numbers are 
determined modulo the length of the main number sequence. 

The difference numbers that can be coded in this way 
are in the range 0 - K-1, where K is the length of the 

15 main number sequence which in this case is K = 63 and 

with which it is thus possible to code difference numbers 
in the range 0-62. By selecting different rotations of 
the main number sequence, it is possible to create a 
sequence of difference numbers, in the following called 

20 a primary number sequence or primairy difference number 
sequence, which has the property that each partial 
sequence of a predetermined length has an unambiguously 
determined place in the primary number sequence . In this 
example, the predetermined length is 5. As each partial 

25 sequence consisting of five difference numbers has an 

unambiguously determined place in the primary difference 
number sequence, this can be used to code positions in 
the x-direction. In Fig. 1, the partial sequences 
S{x) - S(x+5) will thus code five difference numbers 

30 d(x) - d{x+4) which give a partial sequence of the pri- 
mary number sequence. 
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It should also be pointed out that in practice the 
partial sequences are not normally printed out with their 
explicit values but with a graphical coding. 

The columns of the main number sequence's binary 
5 numbers form a matrix, which in the following will be 
called the x-matrix. 

If the length of the main number sequence is K, the 
base in the primary difference number sequence will equal 
K and its maximal length will be K^, that is in this case 
10 63^. It is, however, not in practice feasible to use a 
table to convert partial sequences into places in the 
primary difference number sequence and vice versa for a 
base that is so large. If, however, the base is reduced 
in order to be able to use manageable tables, the number 
15 of positions that can be coded will be reduced. 

This problem is solved by building up the primary 
difference number sequence of shorter difference num- 
ber sequences, which in the following are called secon- 
dary difference number sec[uences or secondary number 
20 sequences, and by using the secondary difference number 
sequences, for which the partial sequences and their 
places can be arranged in smaller tables, when coding and 
decoding the position code, in order to determine the 
partial sequence in the primary difference number 
25 sequence that corresponds to a particular x- coordinate 
and vice versa. 

The secondary difference number sequences can be 
determined as follows: 

Firstly, difference numbers are allowed only in a 
30 range that is such that the number of different diffe- 
rence numbers can be factored into at least two factors. 
In the example with a main nximber sequence of length 63, 
difference numbers are allowed only within a range of 
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length 54. The nuinber 54 can, in fact, be factored as 
2*3*3*3. Alternatively, 60 difference numbers , that is 
5*3*2*2 difference numbers, could be selectedbut in order 
for the tables to be as small as possible it may be 
5 expedient to select numbers that give as small factors as 
possible . 

Secondly, the same number of secondary difference 
number sequences are formed as the number of factors that 
the number of different difference numbers can be factor- 

10 ed into. In this example, the number of secondary diffe- 
rence number sequences is thus equal to four. 

In addition,, we let each factor form a base in its 
respective secondary difference number sequence. In this 
example, we thus obtain one secondary difference number 

15 secjuence with the base two and three secondary difference 
number sequences with the base three . 

The maximal length of the secondary difference num- 
ber sequences is thus 32 and 243 respectively if the 
secondary difference number sequences are also to have 

20 the property that a partial sequence of length five is 

to have a unicjue place in the secondary difference number 
sequence . With such lengths of the secondary difference 
number sequences, it is in practice feasible to convert 
partial sequences into places and vice versa. If instead 

25 we had chosen to use 60 difference numbers, we would have 
had a secondary difference number sequence with the base 
5 and thus a maximal length of 3125, which gives a table 
that takes considerably more memory, but is, however, 
still manageable, 

30 Finally, the length of the secondary difference num- 

ber sec[uences is selected so that the lengths are rela- 
tively prime in pairs. This means that for each pair of 
secondary difference number sequences the length of one 
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difference number seq[uence is not to have any factor in 
common with the length of the second difference number 
sec[uence. This means in addition that if each of the dif- 
ference number sequences p.s repeated, then the same com- 
5 bination of a partial sequence from each secondary dif- 
ference number sequence will not arise until after 
L=li*l2*.-*lm places, where li is the length of the secon- 
dary difference number secjuence 1, I2 is the length of 
the secondary difference number secjuence 2, and so on up 

10 to Im which is the length of the last secondary diffe- 
rence number sequence. If there are only two secondary 
number sequences, of course, L = li*l2 

This is illustrated schematically in Fig. 2. At the 
top is shown the primary number sequence PD which runs in 

15 one long sequence with difference numbers that are here 
only indicated by X. Underneath are shown schematically 
the secondary number sequences A1-A4. Vertical lines show 
where the number sequences recommence . A partial sequence 
of the primary number sequence and coirresponding partial 

2 0 sequences of the secondary number sequences are indicat- 
ed by broken lines. It can be seen that the partial 
sequences correspond to different places in the secondary 
number sequences • 

The representation of partial sequences of the 

25 primary difference number sequence by combinations of 
partial sequences of the secondary difference number 
sequences is, in this example, bijective. This is not, 
however , necessary . 

The position coding in a second dimension, for exam- 

30 pie in the y-direction in this case, can be carried out 
in accordance with the same principle as the position 
coding in the first dimension. The main number sequence 
is then arranged with different circular shifts in rows 
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on the surface, that is in the x-direction in Fig. 1. 
Difference numbers are defined between adjacent rows and 
these difference numbers form a primary difference number 
sequence, that can be built up of secondary difference 
5 number sequences. It is possible to use another main num- 
ber sequence, another primary difference number sequence 
and other secondary difference number sequences in the 
second dimension. The bases in the various number 
sequences can also be other than those that are used for 

10 the coding in the first dimension. In this example, how- 
ever, the same sequences are used in both the x-direction 
and the y-direction. In a corresponding way to the coding 
in the x-direction, the coding in the y-direction results 
in a matrix in which the values of the rows consist of 

15 the binary values of the main number sequence. 

If the X- and y-mat rices are superimposed, for each 
point in the resulting xy-matrix there will be one bit 
from the x-matrix and one bit from the y-matrix. At each 
point the following four bit combinations can thus be 

20 obtained: 0,0; 0,1; 1,0; and 1,1- These different combi- 
nations can be coded graphically on a surface, for exam- 
ple in the way shown in Figs 3a-d in which a dot 3 0 is 
displaced in any one of four directions from a nominal 
point 31 in a raster, in which each nominal point cor- 

25 responds to the intersection between lines 32 in the 
raster. This type of graphical coding is described in 
greater detail in WO 01/26032, in which the actual under- 
lying position coding is, however, carried out in a dif~ 
ferent way. The coding that is used in this example is as 

30 follows: 



Value 



Displacement 



Pair of bits 
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1 


right 


0,1 


2 


upwards 


0, 0 


3 


left 


1,0 


4 


downwards 


1,1 



The raster can be virtual, in which case it is thus 
not printed out explicitly on the surface with the posi- 
tion code. 

5 Fig. 4 shows schematically a part of a product in 

the form of a sheet of paper 400 with position code 410. 
It should be emphasized that the position code in Fig. 4 
is greatly enlarged in relation to a version that is 
suitable for digitizing handwriting, for example. In 

10 addition, the raster 420 is marked in Fig. 4. Normally, 
however, this is not printed out. 

Of course, other types of graphical coding can be 
selected for the four pairs of bits, such as four dots of 
different sizes, four marks with different shapes or four 

15 marks with different rotation. 

As the position coding is based on differences 
between places of different partial secpaences in the main 
number sequence and the. same differences can be obtained 
using different pairs of partial sequences, the primary 

20 difference number sequence can be achieved in various 

ways. More specifically, 63 different "versions" of the 
primary difference number sequence can be achieved, 
depending upon which partial sequence, that is which 
rotation of the main number sequence, is selected to 

25 start the very first column (x=0) in the x-matrix and the 
very first row (y=0) in the y-matrix. It is thus possible 
to generate K*K (in this example 63 * 63 = 3969) diffe- 
rent "versions" of the position code that utilize the 
same primary difference number sequence for the coding 
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in the x-direction and the y-direction. These different 
versions of the position code are called sections in the 
following. The section number xs for the position code in 
the x-direction and the section number ys for the posi- 
5 tion code in the y- direction can be designated as an 

additional coordinate for the x-direction and y-direction 
respectively . 

In the example above, only a subset is used of the 
difference numbers that theoretically can be coded using 

10 the main number sequence, more specifically only 54 of 63 
possible difference numbers. The partial range of the 
theoretically possible difference numbers can be select- 
ed in various ways. In this example, difference numbers 
close to zero (modulo the length of the main number 

15 secjuence) can create unwanted regularities in the posi- 
tion code. Therefore in this example difference numbers 
are selected in the range (5,58) . This must be taken into 
account in connection with the conversion between the 
partial sequence in the primary number sequence and the 

2 0 partial sequences in the secondary number sequences, 

which will be described in the following. Now assume that 
the position code is arranged on a surface. A reading 
device can have an area sensor that detects a subset of 
the position code corresponding to at least 6*6 dots. 

25 When reading off, the reading device can be held rotated 
in various ways in relation to the position code. An 
image of the position code does not in itself reveal the 
rotation between the position code and the reading 
device, as the position code in principle looks the same 

30 whether it is rotated through 0, 90, 180 or 270 degrees. 
When the position code is rotated, the direction of the 
displacement' of each dot is, however, changed, which in 
turn leads to the pair of bits that is coded by the 
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displacement of the dot being changed. How the change 
occurs depends on the conversion between displacement and 
pair of bits. Below it is assumed that the conversion is 
carried out as described above. There are three different 
5 cases : 

1) With 180 degrees rotation of the image of the 
position code, the cyclic main sequence that codes x- and 
y-positions in the non-rotated position code will, be read 
backwards when an attempt is made to decode the position 

10 on the basis of the image. With the combination of dis- 
placements and pairs of bits described above, the bits 
that are decoded will be inverted since the position code 
is read upside down. 

2) With 90 degrees rotation in a clockwise direc- 
15 tion, a bit sequence that codes the x-position in the 

non-rotated matrix will be read backwards when an attempt 
is made to decode the y-position in the rotated matrix 
and the bits will be inverted. 

3) With 270 degrees rotation in a clockwise direc- 
20 tion, a bit sequence that codes the y-position in the 

non- rotated matrix will be read backwards when an attempt 
is made to decode the x-position in the rotated matrix 
and the bits will be inverted. 

This means that if the partial sequences in the 

25 right-way-up, non-rotated matrix never occur inverted and 
backwards in the cyclic main number sec^ience, then 90, 
180 and 270 degrees rotation can be detected. If such a 
condition is to be fulfilled for the main number sequence 
this means that its length is reduced considerably, which 

30 in tvim means that fewer positions can be coded. 

In order to solve this problem, we instead let the 
condition be fulfilled for longer partial sequences of 
the cyclic main number sequence. This means that longer 
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partial sequences than what is required for the actual 
position determination must be read off. In certain 
cases, such longer partial sequences are already avail- 
able during the reading off. If the least subset of the 
5 position code that codes the coordinates for a position 
is cpaadratic, as is the case in this example, a part of 
the position code must always be read off that is so 
large that it also includes the whole of the least sub- 
set even when the reading device is rotated through 45 

10 degrees in relation to the position code. Therefore, 

at least one partial sequence that is longer than what 
is required for the position determination is always 
included. This is illustrated in Fig. 5, where each 
square 50 corresponds to a dot and the gray- shaded 

15 sc[uares illustrate that it is always possible to read off 
at least one row and one column with two extra dots. 

In the current example where the partial sequences 
of the main number sequence for position determination 
have the length 6, partial sequences of length 8 can be 

2 0 used for the detection of the rotation. These eight bit 
long partial secjuences must thus have the property that 
they do not occur backwjards and inverted in the main 
number sequence. This property cannot be achieved for 
a 64 bit long main number sequence, which is the reason 

25 that the length is selected as 63 instead. 

In two of the above-mentioned rotations, viz. 90 and 
270 degrees, one sequence turned the right way rotmd and 
one secpience turned the wrong way round will be read off. 
With the above -de scribed method for rotation detection, a 

30 rotation error will be detected in only a first of the 
two reading-of f directions (x and y) . In the second 
reading-off direction the circular shifts that code the 
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position in the first reading-of f direction of the 
correctly rotated image will be seen. 

In the case of the 90 degree rotation in a clockwise 
direction, the circular shifts that code the y-coordinate 
5 of the correctly rotated image will be seen when decoding 
in the x-direction. It is thus the partial sequence of 
the primary difference number sequence of the y-direction 
which is seen, but turned the wrong way round (running 
from the right to the left instead of from the left to 

10 the right, which would be the case of the partial 

sequence of the primary difference number sequence of the 
x-direction) . 

In the corresponding way, the partial sequence of 
the primary difference number sequence of the x-direction 

15 will be seen turned the wrong way round, when decoding in 
the y-direction in the case of the 270 degree rotation. 
The reason why the partial sequences appear turned 
the wrong way round, is the relative orientation of the 
primary difference number sequences of the x- and y- 

20 directions. Starting from the edge of the total position 
coding pattern, the primary difference number sequence of 
the x-direction is running in the clockwise direction, 
while the primary difference number sequence of the y- 
direction is running in the counterclockwise direction. 

25 If they had been running in the same direction, they 

would not have been turned the wrong way round, but the 
right way round in the above -described cases. 

There are a number of advantages of letting the 
primary difference number sequences run in opposite 

3 0 directions. In those cases where the partial sequence of 
the primary difference number sequence is seen turned the 
right way round, the ^^correct" coordinate will be 
decoded, but in the wrong direction. This coordinate will 
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not only correspond with the six circular shifts from the 
primary difference number sequence reqpiired for the 
decoding, but surrounding shifts will confirm that the 
decoded coordinate is correct. In the case where the 
5 primary difference number sequences are orunning in 

opposite directions, six circular shifts from a primary 
difference number sequence are also decoded, but in the 
wrong order, resulting in a coordinate which statisti- 
cally will not correspond with surrounding parts of the 

10 wrongly turned primary difference number sequence. This 

fact results in better possibilities for error detection. 

Another advantage is that the risk of successive 
errors, i.e. errors where a plurality of successive 
images are decoded to adjacent positions, is less if the 

15 primary difference number sequences are running in 
opposite directions. More particularly, different 
adjacent sets of six circular shifts in a primary 
difference number seq[uence turned in the wrong way tend 
not to code adjacent coordinates. Successive errors are 

20 more difficult to detect than other errors where the 
spread of the incorrect coordinates is large . 

The same basic principles as are used for the detec- 
tion of rotation can be used for error correction. The 
main number sequence can, for example, be selected in 

25 such a way that partial sequences of some predetermined 
length that is longer thaui what is required for position 
determination do not occur with a bit inverted in the 
main number sequence. If all the bits except one in such 
a longer partial seqp-ience can be detected with certainty, 

30 then the incorrect bit can be corrected. 

Such error-detection and error-correction properties 
of the position code can be improved considerably by an 
intelligent choice of the main number sequence. Further 
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improvement can be achieved by the selection of the 
secondary difference number sequences. 

In the example above, the main number sequence and 
the secondary difference number sequences have been 
5 selected in the way shown in Appendix A. 

The secondary difference number sequences have the 
following special error- correct ion properties: 

Assume that precisely one of the partial sequences 
of the main number sequence is decoded incorrectly, which 

10 leads to an incorrect place in the main number sequence 
being decoded. As each place is used to calculate two 
adjacent difference numbers, these will both be affected 
by the incorrect decoding. If any one of the difference 
numbers is outside the difference number range used 

15 (5,58), the error will be detected immediately. If this 
is not the case, however, at least one partial sequence 
in the combination of partial sequences of the four 
secondary difference number sequences in which the par- 
tial secjuence of the primary difference number sec[uence 

20 results will be distorted in two adjacent positions. As 
the two first secondary difference number sequences Al 
and A2 both have the base 3 and the number of unused 
difference numbers is 9=3*3, a distortion in any one of 
these two sequences has the property that the sum of the 

25 two affected numbers always has the same value modulo 3 . 
The two secondary number sequences Al and A2 have the 
property that for each partial sequence of length 7 at 
most one of 14 possible distortions of the partial 
sequence that are caused by a single incorrect place 

3 0 decoding will be found in the secondary number sequence. 
The third secondary number secjuence A3 has in addition 
the property that for each partial sequence of length 7 
at most one of 13 possible distortions of the partial 
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sequence that are caused by a single incorrect place 
decoding will be found in the secondary number sequence. 
The fourth secondary number sequence A4 has the same 
property for at most seven of 28 possible distortions. 
5 The probability of a single incorrect decoding of a 
partial sequence of the main number sequence being 
detected is thus great . 

With the selected sequences, a total of 410815348 
different positions can be coded in each dimension of 
10 a section. The number of different sections that can be 
coded is as mentioned 63^. The total number of positions 
that can be coded is thus 63^*410815348^ = 6.7*10^° posi- 
tions - 

If each position corresponds to a surface of 

15 0.3*0 .3 mm^, this corresponds to unique positions being 
able to be coded on a surface of 60 million km^. This 
surface that is made up by all the unique points that 
theoretically can be coded by means of the position code 
can be called an imaginary surface. The coordinates that 

20 the position code codes are thus absolute coordinates for 
points on the imaginary surface. Parts of the position 
code can be applied on a physical base or surface. The 
position code then codes positions on this base. However, 
the coordinates do not noarmally relate to absolute coor- 

25 dinates for the positions on the physical base but for 
the points on the imaginary surface. 
Practical Example of Position Coding 

In the following, it will be described how the posi- 
tion coding can be realized in practice. Normally a user 
is not interested in printing the whole position code 

30 from coordinate 0 and upwards, but rather the user has 
been allocated a specific coordinate area that can be 
used for a specific application. A practical problem is 
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then how the position code is to be determined for this 
specific coordinate area. 

The position code can be determined or generated in 
a coding device that can consist of a processor unit of 
5 some suitable type. The processor unit then comprises the 
actual processor, working memory and program memory, in 
which is stored a computer program with instructions for 
determining the position code. The processor \mit can be 
incorporated in a typical personal computer, in a printer 
10 or in some other suitable device. The coding device can 
alternatively consist of special -purpose hardware, such 
as an ASIC (Application-Specific Integrated Circuit) or 
an FPGA (Field Programmable Gate Array) or a similar unit 
that can be adapted so that it is suitable for this spe- 
15 cific task, or of digital and/or analogue circuits or of 
some suitable combination thereof . 

The smallest part of the position code that it is 
meaningful to generate is the part that codes the coordi- 
nates for a single point. In this example, this corre- 
20 sponds to generating a matrix with 6*6 displacement 

values that describe the displacement of 6 * 6 dots from 
their respective raster points in a regular raster. 

Often, however, the generation of a subset of the 
position code that codes coordinates for a plurality of 
25 points, that is a larger matrix, is required. 

The input signal to the coding device can in the 
general case con^rise six parameters : 

X: which is the x-coordinate for the column furthest 
to the left in the position code. 
30 y: which is the y-coordinate for the uppermost row. 

xs: which indicates which section of the position 
code is used for the x-position code. 
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ys: which indicates which section of the position 
code is used for the y-position code. 

Width: which indicates the nuniber of columns in the 
position code, that is the size of the coordinate area in 
5 the x-direction. 

Height: which indicates the number of rows in the 
position code, that is the size of the coordinate area 
in the y-direction. 

These parameters are entered into the coding device 
10 by a user or from an external unit. Optionally, a pointer 
to a matrix that is to be filled with displacement values 
can also be included. Otherwise memory is allocated for 
the matrix. 

The task of the coding device is to associate each 
15 point in the matrix with a displacement value o that 

indicates in which direction a dot is to be displaced in 
the position code that is printed on a base . 

The displacement value o, which in this example can 
be 0 - 3, is determined, as has been described above, by 
20 the bits in a pair of bits, where the first bit consti- 
tutes the x-position code's value m^ for the current 
point, while the second bit constitutes the y-position 
code's value my for the current point. If the pair of 
bits is known, the displacement value can be looked up in 
25 a table O that converts pairs of bits into displacement 
value . 

The value mx of the x-position code depends, of 
course, on the point at which we are situated, that is 
on X and y, but also on the current section of the posi- 
30 tion code. Thus = inx{x,xs,y) . In a corresponding way, 
the value m of the y-position code depends on the point 
at which we are situated, that is x and y, and on the 
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current section of the y-position code. Thus 
% = nv(y,ys,x) • 

If we determine at what place s the cyclic main 
number sequence commences in column x in section xs and 
5 we add y (where the result is taken modulo the length of 
'the main number sequence) , then we obtain the place in 
the main number sequence at which we are situated at the 
point x,y for the x-coding. We can then look up in a 
table M of main number sequences which number (bit) in 
10 the main number sequence has this place and thus 

constitutes the value of the x-coding at the point x,y. 
This can be expressed as mx(x,y,xs) = M [ (s (x,xs) +y) (mod 
63)] . 

By carrying out corresponding operations, the value 
15 of the y- coding can be found at the point x,y. In this 
way we have access to the pair of bits from which the 
displacement o which is to be stored at point x,y in the 
matrix is to be determined. 

What the coding device needs to calculate is thus 
20 first in which place s the main number sequence commences 
for column x which is the column furthest to the left in 
the sxibset of the position code that codes the coordi- 
nates for the point x,y. In other words, it can be said 
that the circular shift is calculated for the main number 
25 sequence in column x, 

This can be carried out as follows. 

The difference number d(x) is defined, as previously 
indicated, by the places in the main number sequence of 
the first partial sec[uence in column x and the first par- 
30 tial sequence in the adjacent column x+1 • More specifi- 
cally, it is the case that: 

d(x) = (s(x+l,xs) - s(x,xs)) (modulo the length of 
the main number sequence) 
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where s(x,x8) is thus the place in the main num- 
ber sequence or the circular shift for the main number 
sequence in column x in section xs of the position code. 

As a definition, it is furthermore the case that 
5 s(0/Xs) = xs, that is the circular shift for the main 
number sequence in the very first column in tne x-posi- 
tion code defines the x- sect ion. 

Based on this, s(x,xs) can thus be determined as 

s(x,xs) = (xs+sum(j=0 ... x-l)d(j)) (modulo the length 
10 of the main number sequence) . 

As it is not, in practice, possible to store the 
primary difference number sequence that defines values 
d(x) of the difference numbers for all x for position 
codes that code coordinates for many points, the fact is 
15 now utilized that each difference number in the primary 
difference number sequence is mappable on a combination 
of one number from each of the secondary difference num- 
ber sequences . Here it is the case in general that : 

d(x) = dc(l,x) +bi*dc(2,x) +...+bi* ...*bn-i*dc (n, x) , 

2 0 where n is the number of secondary difference number 

sequences and where hi is the base in the difference num- 
ber series i for i = 1 - n-1 and where dc(i,x) can be 
determined by being looked up in a table DCi with the 
numbers in the difference number sequence i, where thus 
25 dc(i,x) = DCi [x modulo the length of the difference num- 
ber secfuence i] • It should be pointed out that if there 
are only two secondary difference number sequences, then 
of course only the first two terms in the expression 
above are used. 

3 0 In the case in question, we thus obtain 

d(x) =5+dc(l,x) +3*dc(2,x) +9*dc {2,x) +18*dc (3,x) where 
the constant 5 originates from the fact that difference 
numbers in the range 5-58 are used. 



wo 03/001440 PCT/SE02/01243 

28 

As the contributions from the various secondary 
difference number sequences are independent, the sum can 
be calculated of all the difference numbers up to diffe- 
rence X separately for each secondary difference number 
5 sequence. In Fig. 2 it can be seen as if all the diffe- 
rence numbers up to the place x are summed separately for 
each seq[uence. 

In practice, this sum can be easily determined by 
the use of constants and tables. Contributions from the 

10 whole cycles of the secondary difference number sequences 
are in fact constant and can thus be determined in 
advance and stored as constants. These constants are here 
designated DCCSi. Contributions from incomplete cycles of 
the difference number sequences can also have been deter- 

15 mined in advance and stored in tables, which for each 
place in the respective secondary difference number 
sequence give the sum of difference numbers up to and 
including this place. This table has here been designated 
DCICSi- The contribution from the constant term 5 is 5*x. 

20 The term sum ( j =0-.^~l) d ( j ) can thus be determined for 

each secondary difference number sequence as DCCSi* (x div 
l(i)) + DCICSi [x{mod l{i))] 

where 1 (i) is the length of the secondary difference 
number seq^ience i . 

25 When s(x,xs) has been determined, the value of the 

x-position code at the point x,y can thus be determined, 
as has been described above, by the use of the known 
value of y and by table look-up. 

For the subsequent columns in the x-position code, 

30 s(x,xs) does not, of course, need to be determined as 
described above, but instead the fact is utilized that 
s(x,xs) is already known and s(x+l,xs) is calculated 
using the following relationships. 
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d{x) = (s{x+l,xs) - s(x,xs)) (modulo the length of 
the main number sequence) 

d(x) = 5+dc(l,x) +bi*dc (2 ,x) +.^+bx*b2 *bra-i*dc (m,x) 

dc(i,x) = DCi [x modulo the length of the difference 
5 number sequence i] . 

This procedure is then repeated for the required 
number of columns in accordance with the input parameter 
"width^ • 

s(y,ys) is determined in a corresponding way to 
10 s(x,xs) and, using the input parameter x, the value of 
the y-position code at the point x,y can also be deter- 
mined. 

When both these values have been obtained, the dis- 
placement at the point x,y can be determined by being 
15 looked up in the table O. 

In order to code positions, the coding device can 
thus use the following tables and constants : 

M: Numbers in the main number sequence at different 
places in the sequence 
20 O: The displacement (0-3) for different pairs of 

bits 

DCi.: Numbers in the secondary difference number 
secjuence i at different places in the sequence 

DCICSi: The sum of the numbers in each of the incom- 
25 plete cycles of the secondary difference number sequence 
i . 

In addition, the following constants can be stored: 
DCCSi: The sum of all the numbers in the secondary 
difference number sequence i 
30 l(i) : The length of the secondary difference number 

sequence i 

K: The length of the main number sec[uence. 
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A simple flow chart for position coding is shown in 
Fig. 6. Firstly, in step 600, the input signal is receiv- 
ed in the form of x, y, xs,ys, width, height . Thereafter, the 
x-matrix and the y-matrix can be determined in parallel 
5 or sequentially with either x before y or vice versa. 
This is indicated in the flow chart by the parallel 
flows. In step 605, the circular shift s(x,sx) is first 
determined for the first column in the x-position coding. 
Thereafter, in step 610, the circular shift s(x+l,xs) is 

10 determined for the second column. Thereafter, xs=:x+l is 
applied in step 615 and in step 620 it is investigated 
whether the circular shifts have been determined for the 
whole width, that is for all the columns. If such is not 
the case, the flow goes back to step 610 and this step 

15 and step 615 are repeated. If such is the case, the bit 
values in the x-matrix are determined in step 625 by 
table look-up. In a corresponding way, the bit values 
for the y-matrix are determined in steps 630-650. Final- 
ly, the displacements for the xy-matrix are determined in 

20 step 655 by table look-ups. 

This is, of couxse, just a rough schematic example 
of how the position coding can be carried out and, in 
practice, it can be varied in many ways. For example, a 
pair of bits and corresponding displacement for a point 

25 can be determined continually as soon as the circular 

shifts for the point have been determined. As a result, 
there is no need to buffer the x- and y-matrices. 

The method can be implemented in a computer program. 
The output signal from the computer program does not need 

30 to be precisely the xy-matrix with displacement values, 
but instead it can also constitute some other indication 
of the partial sequences of the main number sequence that 
make up the position code. 



wo 03/001440 PCT/SE02/01243 

31 

Practical Example of Position Decoding 

The position code can be decoded in a decoding 
device that can comprise a sensor for reading off the 
position code and a processor unit of some suitable type. 
The processor unit comprises the actual processor, work- 
5 ing memory and program memory, in which is stored a com- 
puter program with instructions for decoding the position 
code. The processor unit can be incorporated in a typical 
personal computer, in a hand-held reading device or in 
some other suitable device. The decoding device can 

10 alternatively be realized by special -purpose hardware, 

such as an ASIC or an FPGA or a similar vinit that can be 
adapted so that it is suitable for this specific task, or 
by digital and/or analogue circuits or by some suitable 
combination thereof . 

15 A specific example of a decoding device will be 

described below. 

The following description refers to the flow chart 
in Fig. 7 . 

The input signal to the decoding device consists 
20 of an image or some other digital representation of a 

detected subset of the position code, which subset codes 
coordinates for at least one point, step 700. In this 
example, the position code is represented graphically by 
dots that are displaced in a predetermined way in rela- 
25 tion to raster points in a raster, as has been described 
above. 

In a first step of the decoding, the decoding device 
identifies the dots in the image, for example by the use 
of thresholding, and fits a raster to the dots, step 705. 
30 The raster can, for example, be determined in the way 
that is described in Applicant's Patent Application WO 
01/26034, by utilization of the distance between dif- 
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ferent pairs of dots or else in the way described in 
WOOl/75783 by the utilization of Fourier transforms. For 
each raster point, the displacement of the associated dot 
is determined and given a value 0-3 depending upon the 
5 displacement. A matrix of at least the size (ni+l) * (ni+1) 
is selected, where ni is the length of the partial 
sequences of the main number sequence which are used for 
positioning and the places of which are unambiguously 
determined in the main number sequence. In the example 

10 concerned, an 8 * 8 matrix is selected ( (ni+2) * (ni+2) ) . 

This matrix is separated into an x-matrix (also called x- 
position code) and a y-matrix (also called y-position 
code) by the displacement values being converted into 
pairs of bits by being looked up in a table OI that 

15 converts displacement values into pairs of bits, step 
710. The first bit in each pair of bits forms the 
x-matrix and the second bit in each pair of bits forms 
the y-matrix. 

In the next step, the four possible types of 

20 rotation of the x- and y-matrices (0, 90, 180 and 2 70 
degrees) are investigated and the current rotation is 
determined, step 715. Use is made of the previously 
described fact that, in the event of incorrect rotation 
of the matrix, partial sequences of length 8 occur which 

25 are missing in the main number sequence. 

At the same time, a certain degree of error correc- 
tion can be carried out on the basis of the partial 
sequences of length 8. 

When the correct rotation has been determined, in 

3 0 the following steps only the x- and y-matrices are used 

that are in the middle and turned the right way roiind and 
that are ni * ni in size, that is in this example two 6*6 
ntatrices. The x-matrix and y-matrix are decoded in paral- 
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lei or sequentially with x before y or vice versa, which 
is indicated by the parallel flows in Fig. 7. 

In a first step 720 of the decoding of the x-matrix, 
a partial sequence of the primary difference number 
5 sequence is determined, which is called the primary 
partial sequence in Fig. 7. More specifically, in the 
x-matrix, the bits in the columns in the matrix consti- 
tute partial sequences of the main number sequence. Cor- 
responding places in the main number sequence are deter- 

10 rained by being looked up in a table MI that converts par- 
tial secjuences into places. Thereafter, the difference 
numbers are determined which are coded by the partial 
sequences of the main number secjuence. In this example, 
they are five in number. More specifically, the diffe- 

15 rence numbers are determined as the difference d between 
the places of adjacent partial secjuences, the difference 
being determined modulo the length of the main number 
sequence . 

The sequence of difference numbers thus obtained is 
2 0 thus a partial sequence of the primary difference number 
sequence, which is used for the coding in the x- direc- 
tion, but which on account of its size is not stored in 
the decoding device . Instead, use is made of the property 
of the primary difference number sequence, that each par- 
25 tial sequence can be converted into a combination of a 
partial sequence from each of the secondairy difference 
number sequences. In step 725, the primary partial 
sequence is thus converted into secondary partial 
sequences- More specifically, each difference number is 
30 rewritten as follows: 

d= dl +bi*d2+...+bi*b2 *bn-i*dn, 

where n is the number of secondary difference number 
sequences and bi is the base in the secondary difference 
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number sequence i. In the example concerned, this 
becomes : 

d = 5+dl+3*d2+9*d3+18*d4 

where dl-d4 can be determined by integer division or 
5 by table look-up. 

Each of the five numbers in the decoded partial 
secjuence of the primary difference number sequence thus 
results in four numbers dl,d2,d3,d4. Thus five dl numbers 
are obtained that form a partial sequence of the first 
10 secondary difference number sequence, five d2 numbers 

that form a partial sequence of the second secondary dif- 
ference number sequence, five d3 numbers that form a par- 
tial sequence of the third secondary difference number 
sequence and five d4 numbers that form a partial sequence 
15 of the fourth secondary difference number sequence. An 
example is given below: 



d 


23 


45 


51 


9 


37 


dl 


2 


0 


0 


0 


1 


d2 


1 


0 


2 


0 


0 


d3 


0 


1 


1 


1 


0 


d4 


1 


2 


2 


0 


2 



The respective places of the partial sequences in 
the secondarY difference number sequences are determin- 
ed, step 730, by being looked up in four tables DCIi, 
25 that convert partial number sequences in the respective 
secondary difference number secpzences into places in the 
respective secondary difference number sequences. 

For each partial sequence, a place pi is thus 
obtained. For these places, it is the case that 
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P=pl (mod 11) 
P=p2 (mod 12) 



5 P= pm(mod Im) 

where P is the place in the primary difference num- 
ber sequence that corresponds to the coordinate x, pi is 
the place in the secondary difference number sequence i, 
li is the length of the secondary difference number 
10 sequence i and m is the number of secondary difference 
number sequences. 

This system of ec[uations can be solved using the 
well-known Chinese remainder theorem, as for example 
described in greater detail in Niven, Suckerman, Intro - 
15 duct ion to the theory of numbers. Springer Verlag. In 
step 735, X is thus determined- 

Define L - prod (i=l,m)li and qi* (L/li) =1 (mod li) . 
The place P in the primary difference number sequence can 
then be obtained as : 
20 P = (sum(i=l,n) ( (L/li) *pi*qi) ) (mod L) 

In the example concerned 

L=11*12*13*14=236*233*31*241=410815348 
and 

ql=135 
25 q2=145 
q3=17 
q4=62 

are obtained. 

If, for example, the places pl=s97; p2=176; p3=3 and 
30 p4=211 are obtained for the partial sequences of the 

secondary difference number sequences, then the corre- 
sponding place P in the primary difference number 
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sequence will be 170326961 according to the Chinese 
remainder theorem- 

When P has been determined, the next step is to 
determine to which x- section the place belongs. This is 
5 carried out first under the. assumption that y=0 and by 
the calculation of s(x,0), that is the place in the main 
number sequence of the partial number sequence for column 
x for xs=0. s(x,0) is calculated using the secondary dif- 
ference number secpaences in the same way as has been 

10 described above in connection with the determination of 
the position code for the position x. If s(x,0) is sub- 
tracted from the place of the first partial number 
sequence of the six partial number sequences that are 
used for the positioning in the x-direction, xs is 

15 obtained for y=0 . 

The y-matrix is decoded prior to, in parallel with 
or after the decoding of the x-matrix, a place in the 
primary difference number sequence being determined for 
the y-direction, in accordance with steps 740-755 in 

20 Fig. 7, in a corresponding way to that described above 
for the x-direction. In addition, the y- sect ion ys con- 
cerned is calculated in a corresponding way to that 
described above for the x- section, but with the assump- 
tion that x=0. Finally, in step 760, xs can be determined 

25 taking y into account, and ys can be determined taking x 
into account by subtracting y (modulo the length of the 
main number sequence) from xs for y=0 and siibtracting x 
(modulo the length of the main number secjuence) from ys 
for x=0 • 

3 0 The following tables can thus be used for the decod- 

ing of the position code: 

MI : that converts partial sequences of the main num- 
ber sequence into places in the main number sequence. 
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DCIi: that converts partial sequences of each of the 
n secondary difference nutnber seq[uences into places in 
the n secondary difference number sequences, and 

OI : that converts displacement values into pairs of 

5 bits. 

It should be emphasized that the flow chart in 
Fig. 7 is a rough schematic example of how the position 
decoding can be realized, for exattple in a computer pro- 
gram . 

10 Example of a Hand- held Reading Device 

The position code can be read off and decoded by 
various types of reading devices. Such a device can have 
a sensor for achieving a digital representation of the 
position code and means for identifying the position code 

15 in the digital representation and for decoding this. 

These means can, as described above, consist of a pro- 
cessor with memoiry and a suitable program or special - 
purpose hardware or digital and/or analogue circuits or 
some suitable combination thereof, 

20 An example of a reading device is shown in Fig. 8. 

It comprises a casing 11 which is approximately the same 
shape as a pen. In the short side of the casing there is 
an opening 12. The short side is intended to abut against 
or to be held a short distance from the surface on which 

25 the position determination is to be carried out. 

The casing contains essentially an optics part, an 
electronic circuitry part and a power supply. 

The optics part comprises at least one light -emit- 
ting diode 13 for illuminating the surface which is to be 

30 imaged and a light-sensitive area sensor 14, for example 
a CCD or CMOS sensor, for recording a two-dimensional 
image. Optionally, the device can also contain an optical 
system, such as a mirror and/or lens system. The light- 
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emitting diode can be an infrared light -emitting diode 
and the sensor can be sensitive to infrared light. 

The power supply for the device is obtained from a 
battery 15, which is mounted in a separate compartment 
5 in the casing. It is also possible to obtain the power 
supply via a cable from an external power source (not 
shown) . 

The electronic circuitry part contains a processor 
unit with a processor that is programmed to record images 

10 from the sensor and to carry out position determination 
on the basis of these images, and also a working memory 
and a program memory. 

In this embodiment, the device also comprises a pen 
point 17, with the aid of which ordinary pigment -based 

15 writing can be written on the surface on which the posi- 
tion determination is to be carried out. The pen point 
17 can be extendable and retractable so that the user 
can control whether or not it is to be used. In certain 
applications, the device does not need to have a pen 

20 point at all. 

The pigment -based writing is suitably of a type that 
is transparent to infrared light and the marks suitably 
absorb infrared light. By using a light -emit ting diode 
that emits infrared light and a sensor that is sensitive 

25 to infrared light, the detection of the pattern Ccui be 

carried out without the above-mentioned writing interfer- 
ing with the pattern. 

The device can also comprise buttons 18, by means of 
which the device can be activated and controlled. It has 

30 also a transceiver 19 for wireless trsmsmission, for 

example using infrared light, radio waves or ultrasound, 
of information to and from the device . The device can 
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also comprise a display 20 for displaying positions or 
recorded information. 

The device can be divided between different physical 
casings, a first casing containing components that are 
5 required for recording images of the position-coding pat- 
tern and for transmitting these to components that are 
contained in a second casing and that carry out the posi- 
tion determination on the basis of the recorded image/ 
images . 

Alternative Embodiments 

10 In the embodiment above, a position code is describ- 

ed that codes positions in two dimensions. The position 
code can, however, also be used to code positions in one 
dimension. In the example above, for example, a "^^strip" 
of the position code can be used along the x-axis with 

15 y=0. Alternatively, only an x-coding matrix can be used. 
In this case each point in the matrix will thus have only 
one value, for which reason with a binary main number 
sequence we only need to code graphically a zero and a 
one . 

20 One use of one -dimensional position coding can be as 

an equivalent to bar-codes. 

In the embodiment above, a binary main number 
sequence is used. It is, however, possible to use a dif- 
ferent base for the main number sequence. This can then 

25 result in several different values needing to be coded at 
each point in the position coding matrix. 

In the embodiment above, the same main number 
sequence and same secondary difference number sequences 
are used for the coding in the x-direction and the 

30 y-direction. This is not necessary. Different sequences 
can be used for coding in different dimensions. With a 
view to the need for memory space for storage of tables 
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for the sequences/ it can, however, be an advantage to 
use the same sequences for the coding in all directions. 

In the embodiment above, 6*6 dots or symbols are 
used for the coding of a position. Naturally, fewer or 
5 more symbols can be used. There does not need to be the 
same number of symbols in both dimensions. 

In the embodiment above, the partial sequences 
of the primary difference number sequence are mapped 
bijectively on the combinations of the partial number 

10 sequences and the combinations of the partial number 

sequences of the secondary difference number sequences 
are mapped bijectively on the partial secjuences of the 
primary difference number sequence. This is not neces- 
sary. Different partial sequences of the primary diffe- 

15 rence number sequence can be mapped on the same combi- 
nation of partial sequences of the secondary difference 
number sequences. There can be partial sequences of the 
primary difference number sequence that are not mapped 
on a partial sequence combination. There can also be 

20 more partial sequence combinations than primary partial 
sequences. In the embodiment above, the raster is an 
orthogonal grid. It can also have other forms, such as a 
rhombic grid, for example with 60 degree angles, a 
triangular or hexagonal grid, etc. 

25 Graphical coding with displacement in fewer or more 

than four directions can be used, for example displace- 
ment in three directions along a hexagonal virtual 
raster. In an orthogonal raster, only two displacements 
can be used, in order to make easier the re-creation of 

30 the raster. 

In the embodiment above, difference number in the 
range of (5,58) are used in order to avoid difference 
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numbers close to zero. Other ranges can however be used, 
including e.g. difference numbers 3 and 4. 

In the embodiment above, the pattern is readable 
optically and the sensor is thus optical. The pattern 
5 can, however, be based on a different parameter than an 
optical parameter. In such a case, the sensor must of 
course be of a type that can read off the parameter con- 
cerned. Examples of such parameters are chemical , - acous- 
tic or electromagnetic parameters. Capacitive or induc- 

10 tive parameters can also be used. 

The product is exenplified above by a sheet of 
paper. It can, however, be any product on which the posi- 
tion code can be applied using any of the aibove para- 
meters. If the position code is optical, it can, for 

15 example, be printed out by a printer or printed on a pro- 
duct using normal printing techniques. 
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Appendix A 

The Main Ntunber Sequence M; 

0,0,0,0,0,0,1,0,0,1,1,1,1,1,0,1,0,0,1,0,0,0,0,1,1,1, 
0,1,1,1,0,0,1,0,1,0,1,0,0,0,1,0,1,1,0,1,1,0,0,1,1,0,1,0,1 
,1,1,1,0,0,0,1,1 

Secondary Difference Number Sequences; 

A1=0, 0,0, 0,0, 1,0, 0,0, 0,2, 0,1, 0,0, 1,0, 1,0, 0,2, 0,0, 0,1 
5 ,1,0,0,0,1,2,0,0,1,0,2,0,0,2,0,2,0,1,1,0,1,0,1,1,0,2,0,1, 
2,0,1,0,1,2,0,2,1,0,0,1,1,1,0,1,1,1,1,0,2,1,0,1,0,2,1,1,0 
,0,1,2,1,0,1,1,2,0,0,0,2,1,0,2,0,2,1,1,1,0,0,2,1,2,0,1,1, 
1,2,0,2,0,0,1,1,2,1,0,0,0,2,2,0,1,0,2,2,0,0,1,2,2,0,2,0,2 
,2,1,0,1,2,1,2,1,0,2,1,2,1,1,0,2,2,1,2,1,2,0,2,2,0,2,2,2, 

10 0,1,1,2,2,1,1,0,1,2,2,2,2,1,2,0,0,2,2,1,1,2,1,2,2,1,0,2,2 
,2,2,2,0,2,1,2,2,2,1,1,1,2,1,1,2,0,1,2,2,1,2,2,0,1,2,1,1, 
1,1,2,2,2,0,0,2,1,1,2,2 

A2=0, 0,0, 0,0, 1,0, 0,0, 0,2, 0,1, 0,0, 1,0, 1,0, 1,1, 0,0, 0,1 
,1,1,1,0,0,1,1,0,1,0,0,2,0,0,0,1,2,0,1,0,1,2,1,0,0,0,2,1, 

15 1,1,0,1,1,1,0,2,1,0,0,1,2,1,2,1,0,1,0,2,0,1,1,0,2,0,0,1,0 
,2,1,2,0,0,0,2,2,0,0,1,1,2,0,2,0,0,2,0,2,0,1,2,0,0,2,2,1, 
1,0,0,2,1,0,1,1,2,1,0,2,0,2,2,1,0,0,2,2,2,1,0,1,2,2,0,0,2 
,1,2,2,1,1,1,1,1,2,0,0,1,2,2,1,2,0,1,1,1,2,1,1,2,0,1,2,1, 
1,1,2,2,0,2,2,0,1,1,2,2,2,2,1,2,1,2,2,0,1,2,2,2,0,2,0,2,1 

20 ,1,2,2,1,0,2,2,0,2,1,0,2,1,1,0,2,2,2,2,0,1,0,2,2,1,2,2,2, 

A3=0, 0,0, 0,0, 1,0, 0,1, 1,0, 0,0, 1,1, 1,1, 0,0, 1,0, 1,0, 1,1 
,0,1,1,1,0,1, 

A4=0, 0,0, 0,0, 1,0, 2, 0,0, 0,0, 2, 0,0, 2, 0,1, 0,0, 0,1, 1,2,0 
25 ,0,0, 1,2, 0,0, 2, 1,0,0, 0,2, 1,1, 2, 0,1, 0,1, 0,0, 1,2, 1,0, 0,1,0, 
0,2, 2, 0,0, 0,2, 2, 1,0, 2, 0,1, 1,0, 0,1, 1,1, 0,1, 0,1, 1,0, 1,2, 0,1 
,1,1,1,0,0,2,0,2,0,1,2,0,2,2,0,1,0,2,1,0,1,2,1,1,0,1,1,1, 
2,2,0,0,1,0,1,2,2,2,0,0,2,2,2,0,1,2,1,2,0,2,0,0,1,2,2,0,1 
,1,2,1,0,2,1,1,0,2,0,2,1,2,0,0,1,1,0,2,1,2,1,0,1,0,2,2,0, 
30 2, 1,0, 2, 2, 1,1, 1,2, 0,2, 1,1, 1,0, 2, 2, 2, 2, 0,2, 0,2, 2, 1,2, 1,1,1 
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,1,2, 1,2, 1,2, 2, 2, 1,0, 0,2, 1,2, 2, 1,0, 1,1, 2, 2, 1,1, 2, 1,2, 2, 2, 
2,1,2,0,1,2,2,1,2,2,0,2,2,2,1,1. 
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CU^IMS 

1. A method for position coding, comprising 
coding positions in a first dimension on a surface 

5 in accordance with a primary number sequence, that has 
the property that the place in the primary number 
sequence of each partial sequence of a first predeter- 
mined length is unambiguously determined, each position 
in the first dimension being coded by one of the partial 

10 sequences, 

the primary number sequence being built up of at 
least two secondary number sequences that have smaller 
bases than the base of the primary number sequence and 
that are used for determination of the partial seq[uences 

15 of the primary number sequence corresponding to the posi- 
tions in the first dimension. 

2. A method according to claim 1, further comprising 
letting the number of different numbers in the 

primary number sequence that are usable for the position 
20 coding be such that the number can be factored into at 
least two factors, 

using the same number of secondary number sequences 
as the number of factors, and 

letting each of the factors form the base in a 
25 respective secondary number sequence. 

3 . A method according to claim 1 or 2 , further 
comprising letting the lengths of the secondary number 
sequences be relatively prime in pairs. 

4 . A method according to any one of the preceding 
30 claims, in which each of the secondary number sequences 

has the property that each partial sequence that has the 
first predetermined length, has an unambiguously 
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determined place in the respective secondary number 
sequence . 

5 . A method according to any one of the preceding 
claims, in which the base of the secondary number 

5 sequences is at most 5, preferably at most 3. 

6. A method according to any one of the preceding 
claims, in which the partial sequences of the primary 
number sequence can be mapped bijectively on combinations 
of a partial sequence from each of the secondary number 

10 sec[uences. 

7 . A method according to any one of the preceding 
claims, in which the numbers in the primary number 
sequence are coded using partial sequences of a second 
predetermined length of a cyclic main number sequence, 

15 that has the property that the place in the cyclic main 
number sequence of each partial sequence of the second 
predetermined length is unambiguously determined, the 
partial sequences of the cyclic main number sequence 
being arranged on the surface in such a way that 

20 difference numbers are defined that form the numbers in 
the primary number sequence . 

8. A method according to claim 7, in which the par- 
tial sequences of the cyclic main number sequence are 
arranged on the surface in such a way that each partial 

25 sequence extends in a second dimension. 

9. A method according to claim 7 or 8, in which only 
a subset of the difference numbers that theoretically are 
definable using the partial sequences of the main number 
sequence are utilized, which subset excludes such theo- 

30 retically definable difference numbers that are equal to 
or near zero. 

10. A method according to any one of claims 7-9, in 
which the main number sequence is binairy and is selected 
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in such a way that no partial sequence of a predetermined 
length which is longer than the second predetermined 
length occurs in a backwards or inverted form in the main 
number sequence , 
5 11. A method according to any one of claims 7-10, in 

which the main number sequence is binary and is selected 
in such a way that no partial sequence of a predetermined 
length which is longer than the second predetermined 
length occurs with one bit inverted in the main number 
10 sequence. 

12. A method according to any one of claims 7-11, in 
which the partial sequence of the main number sequence, 
which partial sequence is of the second predetermined 
length, consists of six numbers, and the partial sequence 

15 of the primary n\imber sequence, which partial sequence is 
of the first predetermined length, consists of five 
difference numbers. 

13. A method according to any one of claims 7-12, in 
which the cyclic main number sequence M is as follows: 

20 M=0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1,0,1,0,0,1,0,0,0,0,1,1,1,0,1 
,1,1, 0,0, 1,0, 1,0, 1,0, 0,0, 1,0, 1,1, 0,1,1, 0,0, 1,1, 0,1, 0,1,1, 
1,1,0,0,0,1,1. 

14 . A method according to any one of the preceding 
claims, in which the primary number sequence contains 

25 fifty- four different numbers and the secondary number 
sequences are four in number, three of which have the 
base three and one of which has the base two. 

15 - A method according to any one of the preceding 
claims, in which the secondary number sequences are as 

30 follows: 

A1=0, 0,0, 0,0,1, 0,0,0, 0,2,0,1,0,0,1,0,1,0,0,2,0,0,0,1,1,0, 
0,0,1,2,0,0,1,0,2,0,0,2,0,2,0,1,1,0,1,0,1,1,0,2,0,1,2,0,1 
0,1, 2, 0,2, 1,0, 0,1, 1,1, 0,1, 1,1, 1,0, 2, 1,0, 1,0, 2, 1,1, 0,0, 1,2 
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,1,0,1,1,2,0,0,0,2,1,0,2,0,2,1,1,1,0,0,2,1,2,0,1,1,1,2,0, 
2,0,0,1,1,2,1,0,0,0,2,2,0,1,0,2,2,0,0,1,2,2,0,2,0,2,2,1,0 
,1,2,1,2,1,0,2,1,2,1,1,0,2,2,1,2,1,2,0,2,2,0,2,2,2,0,1,1, 
2,2,1,1,0,1,2,2,2,2,1,2,0,0,2,2,1,1,2,1,2,2,1,0,2,2,2,2,2 
5 ,0,2,1,2,2,2,1,1,1,2,1,1,2,0,1,2,2,1,2,2,0,1,2,1,1,1,1,2, 
2,2,0,0,2,1,1,2,2 

A2=0, 0,0, 0,0, 1,0, 0,0, 0,2, 0,1, 0,0, 1,0, 1,0, 1,1, 0,0, 0,1, 1,1, 
1,0,0,1,1,0,1,0,0,2,0,0,0,1,2,0,1,0,1,2,1,0,0,0,2,1,1,1,0 
,1,1,1,0,2,1,0,0,1,2,1,2,1,0,1,0,2,0,1,1,0,2,0,0,1,0,2,1, 

10 2,0,0,0,2,2,0,0,1,1,2,0,2,0,0,2,0,2,0,1,2,0,0,2,2,1,1,0,0 
,2,1,0,1,1,2,1,0,2,0,2,2,1,0,0,2,2,2,1,0,1,2,2,0,0,2,1,2, 
2,1,1,1,1,1,2,0,0,1,2,2,1,2,0,1,1,1,2,1,1,2,0,1,2,1,1,1,2 
,2,0,2,2,0,1,1,2,2,2,2,1,2,1,2,2,0,1,2,2,2,0,2,0,2,1,1,2, 
2, 1,0, 2, 2, 0,2, 1,0, 2, 1,1, 0,2, 2, 2, 2, 0,1, 0,2, 2, 1,2, 2, 2, 1,1, 2 

15 ,1,2,0,2,2,2, 

A3=0, 0,0, 0,0, 1,0, 0,1, 1,0, 0,0, 1,1, 1,1, 0,0, 1,0, 1,0, 1,1, 0,1, 
1,1,0,1, 

A4=0, 0,0, 0,0,1,0,2,0,0,0,0,2,0,0,2,0,1,0,0,0,1,1,2,0,0,0, 
1,2, 0,0, 2, 1,0,0, 0,2, 1,1, 2, 0,1, 0,1, 0,0, 1,2, 1,0, 0,1, 0,0, 2, 2 

20 ,0,0,0,2,2,1,0,2,0,1,1,0,0,1,1,1,0,1,0,1,1,0,1,2,0,1,1,1, 
1,0, 0,2, 0,2, 0,1, 2, 0,2, 2, 0,1, 0,2, 1,0, 1,2, 1,1, 0,1, 1,1, 2, 2,0 
,0,1,0,1,2,2,2,0,0,2,2,2,0,1,2,1,2,0,2,0,0,1,2,2,0,1,1,2, 
1,0,2,1,1,0,2,0,2,1,2,0,0,1,1,0,2,1,2,1,0,1,0,2,2,0,2,1,0 
,2,2,1,1,1,2,0,2,1,1,1,0,2,2,2,2,0,2,0,2,2,1,2,1,1,1,1,2, 

25 1,2,1,2,2,2,1,0,0,2,1,2,2,1,0,1,1,2,2,1,1,2,1,2,2,2,2,1,2 
,0,1,2,2,1,2,2,0,2,2,2,1,1. 

16 . A method according to any one of the preceding 
claims, further comprising coding positions in a second 
dimension on the surface in accordance with a second 

30 primary number sec[uence that has the property that the 
place in the second primary number sequence of each 
partial sequence of a third predetermined length is 
unambiguously determined, each position in the second 
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dimension being coded by one of the partial sequences in 
the second primary partial sequence and the second 
primary number sequence being built up of at least two 
second secondairy number sequences that have smaller bases 
5 than the base of the second primary number sequence and 
that are used for determination of the partial secjuences 
of the second primary number sequence corresponding to 
the positions in the second dimension. 

17. A method according to claim 16, in which the pri- 
10 mary and the secondary number sequences for the position 

coding in the first and the second dimension are the same. 

18 . A method according to any one of the preceding 
claims, further comprising printing out the position code 
with graphical coding on the surface. 

15 19. A computer program comprising instructions for 

causing a computer to carry out position coding, which 
computer program comprises instructions for coding posi- 
tions in a first dimension on a surface in accordance 
with a primary number sequence that has the property that 

20 the place in the primary number sequence of each partial 
sequence of a first predetermined length is unambiguously 
determined, each position in the first dimension being 
coded by one of the partial sequences ; 

the primary number sequence being built up of at 

25 least two secondary number sequences that have a smaller 
base than the base of the primary number secjuence and 
that are used by the computer program for determination 
of the partial sequences of the primary number secjuence 
which correspond to the positions in the first dimension • 

30 20. A device for coding positions, which device 

comprises a processor and a memory which stores a 
computer program according to claim 19. 
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21, A method in a coding device for determining a 
position code that codes at least a first coordinate x 
for a first point and for a first dimension on a surface, 
comprising 

5 receiving at least the first coordinate x as the 

input signal to the coding device, 

determining, on the basis of the received coordinate 
X, a partial sequence of a primary number sequence, which 
is used for coding of positions in the first dimension, 
10 which partial seqpience has a first predetermined length 
and has an unambiguously determined place in the primary 
number sequence, corresponding to the received coordinate 

the primary number sequence being built up of at 

15 least two secondary number secjuences that have smaller 

bases than the primary number sequence and that are used 
by the coding device for determination of the partial 
sequence of the primary number sequence corresponding to 
the coordinate x. 

20 22 . A method according to claim 21, in which 

determining a partial sequence of the primary number 
sequence comprises converting the place in the primary 
number sequence into a place in each of the secondary 
number sequences . 

25 23. A method according to claim 22, in which 

determining a partial sequence of the primary number 
sequence further comprises determining for each of the 
secondary number secjuences the partial sec[uence that 
corresponds to the deteirmined place in the secondary num- 

30 ber sequence and of determining the partial sequence of 
the primary number sequence on the basis of the thus 
determined partial sequences of the secondary number 
sequences . 
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24. A method according to any one of claims 21-23, 
further comprising coding the numbers in the partial 
sequence of the primary number sequence using partial 
sequences of a second predetermined length of a cyclic 

5 main number sequence, that has the property that the 
place in the cyclic main number sequence of each par- 
tial sequence of the second predetermined length is 
xinambiguously determined, the numbers in the partial 
sequence of the primary number sequence being coded as 
10 differences of the partial sequences of the cyclic main 
number sequence. 

25. A method according to claim 24, further compris- 
ing output ting a position code that comprises an 
indication of the partial sequences of the cyclic main 

15 number sequence as output signal from the coding device. 

26. A method according to claim 24 or 25, further 
comprising causing a device to apply the partial 
sequences of the main number sequence on the surface in 
such a way that these extend in a second dimension and in 

20 such a way that the numbers in the partial sequence of 
the primary number sequence extend in the first dimen- 
sion. 

27. A method according to any one of claims 24-26, 
further comprising calculating a first partial sequence 

25 among the partial sequences of the cyclic main number 

sequence by summing the x-1 first numbers in each of the 
secondary number sequences repeated cyclically. 

28. A method according to claim 27, in which the 
numbers in the secondary number sequences are summed by 

30 the use of previously calculated sums of complete and 
incomplete cycles of the secondary number sequences. 

29. A method according to claim 27 or 28, in which 
the coding device is arranged to further receive as input 



wo 03/001440 



PCT/SE02/01243 



51 

signal the place in the cyclic main number sequence of 
the partial sequence for the coordinate x=0 and which 
further comprises the step of using the place of the 
coordinate x=0 for the calculation of the first partial 
5 sequence among the partial sequences of the main number 
sequence . 

30, A method according to any one of claims 27-29, 
further conprising determining a second partial sec5[uence 
among the partial sequences of the main number secjuence 
10 by determining the number d(x) in the partial secjuence 

of the primary number sequence that is coded by the first 
and the second partial sequences of the main number 
sequence . 

31- A method according to claim 30, in which the 

15 number d(x) that is coded by the first and the second 

partial sec[uences of the main number sequence is calcu- 
lated as d(x) = dc (l,x) +bi*dc (2,x) + +bi* *bn-i*dc (n,x) 
where n is the number of secondary number secjuences, bi 
is the base in the secondary number sequence i and 

20 dc(i,x) is the number at place x modulo li in the respec- 
tive secondary number sequence of length li, 

32. A method according to any one of claims 21-31, 
further comprising receiving a second coordinate y for 
the first point and for a second dimension on the surface 

25 as input signal to the coding device, 

determining, on the basis of the received coordinate 
y, a partial sequence of a second primary number sequence 
which is used for coding positions in the second dimen- 
sion, which partial sequence has a third predetermined 

30 length and has an iinambiguously determined place, corre- 
sponding to the received coordinate y, in the second pri- 
mary number sequence. 
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the second primary number sequence being built up of 
at least two second secondary number sequences, that have 
smaller bases than the second primary number sequence and 
that are used by the coding device for determination of 
5 the partial sequence of the second primary number 
sequence corresponding to the coordinate y. 

33. A computer program comprising instructions for 
causing a computer to carry out a method according to any 
one of claims 21-32. 
10 34, A device for coding positions, which device 

comprises a processor and a memory which stores a 
computer program according to claim 33. 

35. A method for .decoding of a position code that 
codes at least a first coordinate (x;y) for a first point 

15 and a first dimension on a surface, which method com- 
prises 

identifying a first predetermined number of numbers 
that form a partial sequence of a primary number sequence 
on the basis of a digital representation of the position 

20 code, which partial sequence has an unambiguously deter- 
mined place P in the primary number sequence, which place 
corresponds to the first coordinate; ajid 

determining the place P of the partial sequence in 
the primary number sequence comprises using at least two 

25 secondary number sequences, which build up the primary 
number sequence and each of which has a base that is 
smaller than the base of the primary number sequence. 

36. A method according to claim 35, in which 
determining the place P of the partial secjuence in the 

30 primary number sequence comprises converting the partial 
sequence of the primary number sequence into a 
combination of a partial sequence of each of the secon- 
dary number sequences . 
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37. A method according to claim 35 or 36, further 
comprising determining the place in the respective 
secondary number sequence of each of the partial 
sequences in the combination and deteirmining the place P 

5 in the primaory difference number sequence on the basis of 
the combination of the places in the secondary number 
seq[uences . 

38. A method according to claim 36 or 37, in which 
converting the partial secjuence of the primary number 

10 sequence into a partial sequence of each of the secondary 
number sequences comprises converting each number d in 
the partial sequence of the primary number sequence into 
a set of numbers di, ...dn, in accordance with the 
following: d = di+bi*d2+ bi*b2 ..*bii-x*dnf where n is the 

15 number of secondary number secpiences and hi is the base 
in the secondary number sequence i . 

39. A method according to any one of claims 36-38, 
in which the place P in the primary number sequence is 
detemnined using the Chinese remainder theorem as 

20 P = (sum(i=l,n) { (L/li) *pi*qi) ) (mod L) 

where L = prod (i=l , n) li , pi is the place in the 
secondary number sequence i, li is the length of the 
secondary number secjuence i and m is the number of 
secondary number sequences and qi* (L/li) = 1 (mod li) . 

25 40. A method according to any one of claims 35-39, 

further comprising determining an additional coordinate 
(xs; ys) for the first point and the first dimension by 
determining the place in the main number sequence of the 
partial sequence for the coordinate 0 . 

30 41. A method according to any one of claims 35-40, 

in which the position code further codes a second 
coordinate (y;x) for the first position and for a second 
dimension and which further comprises the step of 
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identifying a third predetermined number of nunibers that 
form a partial sec[uence of a second primary number 
sequence, on the basis of the digital representation of 
the position code, which partial sequence has an 
5 unambiguously determined place in the second primary 
number sequence, which place corresponds to the second 
coordinate; and of determining the place of the partial 
secpience in the second primary number sequence using at 
least two second secondary number sequences, each of 
10 which has a base that is smaller than the base of the 
second primary number sequence - 

42. A method according to any one of claims 35-41, 
in which the method is carried out in a decoding device 
that receives the digital representation of the position 

15 code as input signal and gives at least the first 
coordinate for the first point as output signal . 

43 . A computer program that comprises instructions 
for causing a computer to carry out a method according 
to any one of claims 35-42. 

20 44 . A device for decoding a position code, which 

device comprises a processor and a memory that stores a 
computer program for decoding of a position code accord- 
ing to claim 43 . 

45 • A device for decoding of a position code, that 

25 codes at least a first coordinate for a first point and 
a first dimension on a surface, which device comprises 
a sensor for providing a digital representation of the 
position code that is to be decoded, memory for storing 
at least two secondary number sequences that build up a 

30 primary number sequence with a larger base than the bases 
of the secondary number sec[uences, and a processor that 
is arranged to identify a first predetermined number of 
numbers that form a partial sequence of the primary num- 
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ber sequence, on the basis of the digital representation 
of the position code, which partial sequence has an 
unambiguously determined place P in the primary number 
sequence, which place corresponds to the first coordinate 
5 and to determine the place P in the primary number 
sequence by means of the secondary number sequences • 

46. A device according to claim 45, wherein the 
processor is further arranged to convert the partial 
sequence of the primary number secjuence into a 

10 combination of a partial sequence of each of the secon- 
dary number sequences in order to determine the place P 
of the partial sequence in the primary number sequence. 

47. A device according to claim 46, wherein the 
processor is further arranged to determine the place in 

15 the respective secondary number sequence of each of the 
partial sequences in the combination and determine the 
place P in the primary difference number sequence on the 
basis of the combination of the places in the secondary 
number sequences. 

20 48. A product that is provided with a position code 

that codes at least a first coordinate for a first point 
and for a first dimension, the first coordinate for the 
first point being coded by a partial seqpaence of a pri- 
mary number sequence, which partial sequence has a first 

25 predetermined length, which primary number sequence has 
the property that the place in the primary number 
sequence of each partial sequence of the predetermined 
length is unambiguously determined and which primairy 
number sequence is in addition built up of at least two 

30 secondary number sequences that have a smaller base than 
the base of the primary number sequence. 
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